2017 팁스타운 프로그래머스(Java) - 짝지어 제거하기 연쇄적으로 짝지어 지면 제거하는 logic의 경우 stack으로 구현하면 비교적 간단하게 풀린다고 생각한다. stack이 비어있다면 push 해주며, stack.peek()와 그 다음 단어가 같다면 맨꼭대기를 pop해주면 되고, 아니라면 push 해주면된다.... Java2017 팁스타운프로그래머스2017 팁스타운 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기 이런식으로 데이터를 넣어줍니다. 왜 이걸 쓰냐면 메모리를 효율적으로 쓰기 위해서 입니다. 지금 이 문제에서 우리는 주어진 문자열을 모두 알 필요가 없습니다. 문제를 잘 이해해 본다면 우리는 지금까지 처리되지 못한 문자와 다음 문자만 알면 됩니다. 코드로 구현하면 다음과 같이 됩니다. 처음에 스택에는 아무것도 들어있지 않습니다. 하지만 위에 있는 그림처럼 우리는 문자를 하나씩 넣어줍니다 (ap... 스택프로그래머스짝지저 제거하기코딩테스트 연습stack2017 팁스타운2017 팁스타운
프로그래머스(Java) - 짝지어 제거하기 연쇄적으로 짝지어 지면 제거하는 logic의 경우 stack으로 구현하면 비교적 간단하게 풀린다고 생각한다. stack이 비어있다면 push 해주며, stack.peek()와 그 다음 단어가 같다면 맨꼭대기를 pop해주면 되고, 아니라면 push 해주면된다.... Java2017 팁스타운프로그래머스2017 팁스타운 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기 이런식으로 데이터를 넣어줍니다. 왜 이걸 쓰냐면 메모리를 효율적으로 쓰기 위해서 입니다. 지금 이 문제에서 우리는 주어진 문자열을 모두 알 필요가 없습니다. 문제를 잘 이해해 본다면 우리는 지금까지 처리되지 못한 문자와 다음 문자만 알면 됩니다. 코드로 구현하면 다음과 같이 됩니다. 처음에 스택에는 아무것도 들어있지 않습니다. 하지만 위에 있는 그림처럼 우리는 문자를 하나씩 넣어줍니다 (ap... 스택프로그래머스짝지저 제거하기코딩테스트 연습stack2017 팁스타운2017 팁스타운